Network analysis using a novel highly discriminating topological index
نویسندگان
چکیده
When characterizing networks structurally, the discriminating ability of a topological measure (or also called index) is crucial. This relates to investigate its discrimination power (or also called uniqueness or degeneracy) that indicates how meaningful the given measure can distinguish nonisomorphic networks. In terms of biological and chemical graph analysis, a highly discriminative measure is desirable because it then has the ability to detect minor structural changes within the given network. In this article, the discriminating ability of a new super index based on Shell-matrices and polynomials is tested using (real) atomic and synthetic structures. As a result, the new descriptor can distinguish all graphs uniquely. We emphasize that some molecular descriptors which are embedded in the super index have already shown excellent correlating ability with alkanes properties. In view of the fact that most of the existing topological graph measures are degenerated, the new super index seems to be a good starting point for performing further studies in the context of network analysis. In the future, we also intent to use other sets of networks, for instance molecular graphs, to further examine the index and its meaning. In particular, we emphasize that only those indices which possess low computational complexity do have the potential to be applied for analyzing complex systems properly.
منابع مشابه
A novel topological descriptor based on the expanded wiener index: Applications to QSPR/QSAR studies
In this paper, a novel topological index, named M-index, is introduced based on expanded form of the Wiener matrix. For constructing this index the atomic characteristics and the interaction of the vertices in a molecule are taken into account. The usefulness of the M-index is demonstrated by several QSPR/QSAR models for different physico-chemical properties and biological activities of a large...
متن کاملSuperaugmented Pendentic Indices: Novel Topological Descriptors for QSAR/QSPR
Four pendenticity based topological descriptors termed as superaugmented pendentic indices have been conceptualized in the present study. An in-house computer program was utilized to compute index values of all the possible structures (with at least one pendent vertex) containing four, five and six vertices. The sensitivity towards branching, discriminating power, degeneracy and mathematical pr...
متن کاملUse of Structure Codes (Counts) for Computing Topological Indices of Carbon Nanotubes: Sadhana (Sd) Index of Phenylenes and its Hexagonal Squeezes
Structural codes vis-a-vis structural counts, like polynomials of a molecular graph, are important in computing graph-theoretical descriptors which are commonly known as topological indices. These indices are most important for characterizing carbon nanotubes (CNTs). In this paper we have computed Sadhana index (Sd) for phenylenes and their hexagonal squeezes using structural codes (counts). Sa...
متن کاملHighly Discriminating Distance - Based Topological Index
A new topological index J (based on distance sums s i as graph invariants) is proposed. For unsaturated or aromatic compounds, fractional bond orders are used in calculating s i. The degeneracy of J is lowest among all single topological indices described so far. The asymptotic behaviour of J is discussed, e.g. when n ~ ~ in CnH2n+2, J ~ ~r for linear alkanes, and J ~ ** for highly branched ones.
متن کاملQSPR Analysis with Curvilinear Regression Modeling and Topological Indices
Topological indices are the real number of a molecular structure obtained via molecular graph G. Topological indices are used for QSPR, QSAR and structural design in chemistry, nanotechnology, and pharmacology. Moreover, physicochemical properties such as the boiling point, the enthalpy of vaporization, and stability can be estimated by QSAR/QSPR models. In this study, the QSPR (Quantitative St...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Complexity
دوره 16 شماره
صفحات -
تاریخ انتشار 2011